#include "IntervalTree.h"

int main(int argc, char* argv[])
{
    IntervalTree<double> A;
    A.rbinsert(2.7, 5.7);
    A.rbinsert(1.4, 4.8);
    A.rbinsert(1.0, 6.9);
    A.rbinsert(2.0, 7.2);
    A.rbinsert(4.0, 4.3);
    A.rbinsert(3.2, 5.2);
    A.rbinsert(7.0, 9.9);
    
	std::cout << "After Insertion Sort:" << std::endl;
	std::cout << "search [8.0, 9.0]" << std::endl;
    std::cout << "["<< A.Interval_Search(8.0, 9.0)->low << ","<<A.Interval_Search(8.0, 9.0)->high << "]" << std::endl;
    std::cout << "max: " << A.Interval_Search(8.0, 9.0)->max << std::endl;
    std::cout << "color: " << A.Interval_Search(8.0, 9.0)->color << std::endl;

    return 0;
}
